#include <vector>
using namespace std;

/*
在向 nums1 插入元素的同时，就自动排好序。

nums1 = [1, 6, 9]
nums2 = [2, 5, 7]

# 1. 对 nums1 进行扩容，扩容出 nums2.size() 个位置
              vp
# nums1 = [1, 2, 5, 6, 7, 9]
           ^r1
# nums2 = [2, 5, 7]
        ^r2

# 2. 设置标记 r1 / r2 / p

# 3. 从 p 开始从右向左插入元素
*/

void merge_sorted(vector<int> &nums1, vector<int> nums2, int m, int n) {
  // 遍历 nums2，把它的每一个元素都 push_back 到 nums1 里
  // sort(nums1.begin(), nums1.end())
}